Querying TSQL2 Databases with Temporal Logic

نویسندگان

  • Michael H. Böhlen
  • Jan Chomicki
  • Richard T. Snodgrass
  • David Toman
چکیده

We establish an exact correspondence between temporal logic and a subset of TSQL2, a consensus temporal extension of SQL-92. The translation from temporal logic to TSQLZ developed here enables a user to write high-level queries which can be evaluated against a spaceefficient representation of the database. The reverse translation, also provided, makes it possible to characterize the expressive power of TSQLB. We demonstrate that temporal logic is equal in expressive power to a syntactically defined subset of TSQL2.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Temporal Meaning Representations in a Natural Language Front-End

Previous work in the context of natural language querying of temporal databases has established a method to map automatically from a large subset of English time-related questions to suitable expressions of a temporal logic-like language, called top. An algorithm to translate from top to the tsql2 temporal database language has also been defined. This paper shows how top expressions could be tr...

متن کامل

FTSQL2: Fuzzy time in relational databases

2 Fuzzy Database with FSQL FSQL language is an extension of the SQL language which permits us to write flexible (or fuzzy) conditions in our queries to a fuzzy or traditional database. In this work we present some new fuzzy data types based on time concepts. We extend the existing temporal data types in SQL2 and we give a brief overview of basic definitions in fuzzy temporal databases. In parti...

متن کامل

Experience Using TSQL2 in a Natural Language Interface

Attempting to use Tsql2 in a natural language interface for temporal databases has focused our attention on certain points in the semantics of Tsql2 where we believe that clariications or modiications are needed. It has also led us to some extensions to Tsql2 that seem generally useful, regardless of natural language issues.

متن کامل

Evaluating the Completeness of TSQL2

The question of what is a well-designed temporal data model and query language is a difficult, but also an important one. The consensus temporal query language TSQL2 attempts to take advantage of the accumulated knowledge gained from designing and studying many of the earlier models and languages. In this sense, TSQL2 represents a constructive answer to this question. Others have provided analy...

متن کامل

A Framework for Natural Language Interfaces to Temporal Databases

Over the past thirty years, there has been considerable progress in the design of natural language interfaces to databases. Most of this work has concerned snapshot databases, in which there are only limited facilities for manipulating time-varying information. The database community is becoming increasingly interested in temporal databases, databases with special support for time-dependent ent...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996